To allot secrecy-safe association rules mining schema using FP tree

نویسنده

  • S. Suresh
چکیده

Association rules mining is a frequently used technique which finds interesting association and correlation relationships among large set of data items which occur frequently together. Nowadays, data collection is ubiquitous in social and business areas. Many companies and organizations want to do the collaborative association rules mining to get the joint benefits. However, the sensitive information leakage is a problem we have to solve and privacypreserving techniques are strongly needed. In this paper, we focus on the privacy issue of the association rules mining and propose a secure frequent-pattern tree (FP-tree) based scheme to preserve private information while doing the collaborative association rules mining. We display that our schema is secure and collusion-resistant for n parties, which means that even if n 1 dishonest party collude with a dishonest data miner in an attempt to learn the associations’ rules between honest respondents and their responses, they will be unable to success.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using a Data Mining Tool and FP-Growth Algorithm Application for Extraction of the Rules in two Different Dataset (TECHNICAL NOTE)

In this paper, we want to improve association rules in order to be used in recommenders. Recommender systems present a method to create the personalized offers. One of the most important types of recommender systems is the collaborative filtering that deals with data mining in user information and offering them the appropriate item. Among the data mining methods, finding frequent item sets and ...

متن کامل

Using Efficient Boolean Algorithms for Mining Association Rules

In this paper, we use transaction data as the source data of mining, and each transaction data contains a consumer ever buy items. We mine association rules from two aspects. One is to present a Boolean FP-tree algorithm to mine association rules with the Boolean computation according to the FP-tree algorithm and CDAR algorithm. The experiments show that the performances of our algorithm are fa...

متن کامل

Effective Positive Negative Association Rule Mining Using Improved Frequent Pattern Tree

Association Rule is an important tool for today data mining technique. But this work only concern with positive rule generation till now. This paper gives study for generating negative and positive rule generation as demand of modern data mining techniques requirements. Here also gives detail of “A method for generating all positive and negative Association Rules” (PNAR). PNAR help to generates...

متن کامل

Effective Positive Negative Association Rule Mining Using Improved Frequent Pattern

Association Rule is an important tool for today data mining technique. But this work only concern with positive rule generation till now. This paper gives study for generating negative and positive rule generation as demand of modern data mining techniques requirements. Here also gives detail of “A method for generating all positive and negative Association Rules” (PNAR). PNAR help to generates...

متن کامل

Association Rules Mining Including Weak-Support Modes Using Novel Measures

-In association rules mining application, some rules can provide a lot of useful knowledge for us, though these rules have the lower Support, called weak-support mode in this paper. However, in existing Support-Confidence framework, the rules with lower Support will be lost. Thus, this paper puts forward a new association rules mining technique, which sets up the lower support threshold value t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013